/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 26727
 * Date: 2024-09-02
 * Time: 23:14
 */
class Solution1 {
    public String longestCommonPrefix(String[] strs) {
        // 解法一：两两进行比较
        int n = strs.length;
        // 记录结果的
        String ret = strs[0];

        for(int i = 1; i < n; i++) {
            ret = findCommon(ret,strs[i]);
        }
        return ret;
    }

    public String findCommon(String s1, String s2) {
        int n1 = s1.length(), n2 = s2.length();

        int i = 0;
        while(i < n1 && i < n2 && s1.charAt(i) == s2.charAt(i)) {
            i++;
        }

        String ret = s1.substring(0,i);
        return ret;
    }
}

//class Solution1 {
//    public String longestCommonPrefix(String[] strs) {
//        // 解法二：统一比较
//        int n = strs.length;
//
//        for(int i = 0; i < strs[0].length(); i++) {
//            char tmp = strs[0].charAt(i);
//            for(int j = 1; j < n; j++) {
//                if(i == strs[j].length() || strs[j].charAt(i) != tmp) {
//                    return strs[0].substring(0,i);
//                }
//            }
//        }
//        return strs[0];
//    }
//}